//调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
//如数组：[1,2,3,4,5,6]
//调整后可能是：[1, 5, 3, 4, 2, 6]
import java.util.Arrays;
public class exercise2 { //本题与冒泡排序相似
    public static void sort(int[]arr){
        for (int i = 0; i <arr.length-1 ; i++) { //比较N-1轮
            for (int j = 0; j < arr.length-1; j++) { //每轮比较N-1次
                if(arr[j]%2==0&&arr[j+1]%2==1) //若偶数位于奇数位之前
                {
                    int temp=arr[j];//交换位置
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[]arr={1,2,3,4,5,6};
        sort(arr);
        System.out.println("奇数位于偶数之前："+ Arrays.toString(arr));
    }
}
